import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: lishuo
 * Date: 2023-05-14
 * Time: 15:45
 */

public class Test5 {
    //-------------------------------------------Day42-----------------------------------------------

    // No.1:数字解密（简单）
    private static boolean isDigit(char ch) {
        if (ch>='0' && ch<='9') {
            return true;
        }
        return false;
    }
    public static void main1(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String str = sc.nextLine();
            for (int i = 0 ; i < str.length() ; i ++) {
                if (isDigit(str.charAt(i))) {
                    System.out.print(str.charAt(i));
                }
            }
            System.out.println();
        }
    }

    // No.2:迷宫问题（难啊！）


    //-------------------------------------------Day43-----------------------------------------------
    // No.1 : 求和
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        int m = sc.nextInt();
//        // 1 2 3 4 5
//
//
//
//    }


    // No.2 : 电话号码
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 构造map
        HashMap<Character,Integer> map = new HashMap<>();
        map.put('A',2);
        map.put('B',2);
        map.put('C',2);
        map.put('D',3);
        map.put('E',3);
        map.put('F',3);
        map.put('G',4);
        map.put('H',4);
        map.put('I',4);
        map.put('J',5);
        map.put('K',5);
        map.put('L',5);
        map.put('M',6);
        map.put('N',6);
        map.put('O',6);
        map.put('P',7);
        map.put('Q',7);
        map.put('R',7);
        map.put('S',7);
        map.put('T',8);
        map.put('U',8);
        map.put('V',8);
        map.put('W',9);
        map.put('X',9);
        map.put('Y',9);
        map.put('Z',9);

        while (sc.hasNextInt()) {
            HashSet<String> set = new HashSet<>();
            int n = sc.nextInt();
            sc.nextLine();
            for (int i = 0; i < n; i ++) {
                String str = sc.nextLine();
                StringBuilder sb = new StringBuilder();
                for (int j = 0; j < str.length(); j ++) {
                    if (str.charAt(j)!='-') {
                        if (map.containsKey(str.charAt(j))) {
                            sb.append(map.get(str.charAt(j)));
                        } else {
                            sb.append(str.charAt(j));
                        }
                    }
                }
                sb.insert(3,'-');
                set.add(sb.toString());
            }
            Object[] array = set.toArray();
            Arrays.sort(array);
            for (int i = 0; i < array.length; i++) {
                System.out.println(array[i]);
            }
            System.out.println();
        }
    }
}






















